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(54) ACCESS METHOD TO ELECTRICALLY REWRITABLE NONVOLATILE 
MEMORY 

(57)Abstract: 

PURPOSE: To ensure a normal access to an electricslly rewritable nonvolatile 
memory despite the occurrence of abnormality of a power supply by having an 
access to a data storage part by means of plural state values stored in a state 
storage part. 

CONSTITUTION: A block which performs a reading operation is retrieved and it 
is confirmed whether there exist two same blocks (S10). When only one logical 
block is retrieved, the data are read out of this block (S11) and the processing 
ends. It is checked whether either one of both blocks has its state value '00' or 
not. If not, the state values of both blocks are compared with each other. Then 
the data are read out of the block that has the newer state value. If the state 
value is equal to '00', it is decided that the relevant block is kept in a reading 
state and the data are read out of the other block (S12). Then the processing 
ends. Thus the blocks can be normally read out. 



* NOTICES * 



JPO and IN PIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not 
reflect the original precisely. 

2.**** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 

CLAIMS 

[Claim(s)] 

[Claim 1]An accessing method of nonvolatile memory rewritable electric which it 
has the following, and said status value has at least 4 status values, and is 
characterized by carrying out a change state to single direction. 
A status value storing process which is an accessing method of nonvolatile 
memory rewritable electric, and stores a status value of access to a 
predetermined data storage part of nonvolatile memory rewritable electric in a 
predetermined state storage part. 

A data-access process of accessing said data storage part based on a status 



value memorized by said state storage part. 

[Claim 2]lf each storage unit of said memory process is searched and two or 
more storage units with the same reference address are searched based on a 
predetermined reference address when reading predetermined data, said 
access process, An accessing method of nonvolatile memory choosing a 
storage unit in which the newest status value is stored, and reading data from 
the selected storage unit with each status value memorized by each state 
storage part of a searched storage unit of said plurality and in which the electric 
rewriting according to claim 1 is possible. 

[Claim 3]When writing in predetermined data, said access process a storage unit 
from which data was eliminated beforehand, It is considered as an alternative 
storage unit corresponding to a storage unit of the present writing address, Write 
predetermined data in a data storage part of said alternative storage unit, and to 
a state storage part of said alternative storage unit. After writing in the next 
status value of a status value memorized by state storage part of a storage unit 
for [ said / present ] writing, An accessing method of nonvolatile memory 
eliminating data of a storage unit of said present writing address, and making 
said alternative storage unit into a storage unit of said present writing address 
and in which the electric rewriting according to claim 1 is possible. 



DETAILED DESCRIPTION 

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>^ 

[Detailed Description of the Invention] 

[0001] 

[Industrial ApplicationJThis invention relates to the accessing method of 
nonvolatile memory rewritable electric. 

[0002] 

[Description of the Prior Art]Conventionally, in the information processing system 
which builds in nonvolatile memory rewritable electric, nonvolatile memory 
rewritable electric was accessed by the following methods. 
[0003] Drawing 7 is a figure showing the writing processing procedure over the 
block with the nonvolatile memory in which the conventional electric rewriting is 
possible. First, the block of a writing destination is searched and new write data 
is written in the eliminated block which is not used at Step S100 after checking 
that the block exists. 

[0004]Next, data erasure of the block searched and checked is performed in 
Step S101. 
[0005]With the above procedure, instead of write data being an old block, a new 



block is assigned and data is written in. 
[0006] 

[Problem(s) to be Solved by the lnvention]However, in the conventional 
technology explained above between Step S100 and Step S101, When 
abnormalities, like power supply voltage falls occurred, after an old block and 
two new blocks will exist simultaneously and the power supply returned, there 
was a problem that ** and the rehabilitation work which distinction does not 
attach were not made. 

[0007]This invention was made in view of the above-mentioned conventional 
example, and even if a powerfail etc. occur, access of nonvolatile memory 
rewritable electric aims at providing the memory access method performed 
normally. 
[0008] 

[Means for Solving the ProblemJIn order to attain the above-mentioned purpose, 
an accessing method of nonvolatile memory in which electric rewriting of this 
invention is possible is provided with the following composition. Namely, a status 
value storing process which stores a status value of access to a predetermined 
data storage part of nonvolatile memory rewritable electric in a predetermined 
state storage part, It has at least 4 status values memorized by said state 
storage part, and has a data-access process of accessing said data storage part, 



based on a status value which carries out a change state to single direction. 
[0009] 

[Function]ln the above composition, the accessing method of the nonvolatile 
memory in which electric rewriting of this invention is possible, Said data storage 
part is accessed based on the status value which has at least 4 status values 
which store the status value of access to the predetermined data storage part of 
nonvolatile memory rewritable electric in a predetermined state storage part, and 
are memorized by said state storage part, and carries out a change state to 
single direction. 
[0010] 

[ExampleJ Drawing 1 shows the main hardware constitutions of the information 
processor 100 incorporating the flash memory 5 which is one example of this 
invention. CPU1 controls the information processor 100 whole. Various 
programs, such as a program which controls the flash memory 5, are stored in 
ROM2. CPU1 reads and executes the program stored in ROM2. RAM3 is used 
by CPU1 as a buffer space for outputting and inputting data with an operating 
field for various programs to perform or the flash memory 5. The flash memory 
controller 4 receives instructions from CPU1 , and performs timing control of input 
and output of data with the flash memory 5. The data bus 7 takes the interface 
between CPU1, ROM2, RAM 3, and the flash memory controller 4. 



[001 1] Drawing 2 is a figure showing an example of the data structure of the flash 
memory 5 of the information processor 100 of this example. The flash memory 5 
comprises N blocks 1, i.e., "blocks", the "blocks 2", the "blocks 3", the "block 
4", the "block N." 

There is the status value storing region 1000 which stores the status value over 
the block in each block. 

Data is fundamentally stored in fields other than status value storing region 1000 
of each block. The size of each block is 4 K bytes, for example. 
[0012]The size of a status value storing region is 2 bits, for example. The status 
value stored in this field is added one time at the time of renewal of data. 
[001 3] Drawing 3 shows the change state of a status value, namely, a state — the 
next of "01" -- "10" and its next -- "11" and its next - "01" ... as -- it changes to 
one way. 
[0014]lt is that a change state happens at the renewal time of data. 
[001 5] Drawing 4 is a flow chart which shows the procedure which writes in data 
to the block which has the flash memory in which data is stored using the status 
value mentioned above. Hereafter, data writing procedure is explained with 
reference to this flow chart. 

[001 6] Drawing 5 is a supporting illustration for explaining data writing procedure. 
The old and new block at the time of writing and the situation of a status value 



are shown. 
Hereafter, data writing procedure is explained below, referring to this figure. 
[0017]ln Step S1, a status value is read from the status value storing region 
within the block which writes in data, and the following status value is calculated 
from the read status value according to the change state shown in drawing 3 . for 
example, the read status value -- "01" -- if it becomes, the following status value 
will be "10." 

the read status value -- "11" -- if it becomes, the following status value will be 
"01." 

For example, since the status value is "01" when the status value of the "old 
block" of drawing 5 is read, the following status value is set to "10." 
[0018]ln Step S2, the following status value (the example of drawing 5 "10") 
generated by the block of finishing [ data erasure ] at Step S1 is written in the 
state storing region of the block, and data is written in the data area of the block. 
For example, while writing status value"10" in "the new block of drawing 5 ", i.e., 
the block of finishing [ data erasure ], data is written in the data area. 
[0019]Data erasure of the old block is performed in Step S3. 
[0020]With the above data writing procedure, even if discontinuation of 
processing by processing interruption, for example, powering off etc., occurs, 
data can be certainly written in a new block. 



[0021]Next, data read procedure is explained with reference to the flow chart of 

drawing 6. 

[0022]The block which reads is searched with Step S10, and it is checked 
whether two same logical blocks exist. And when only one logical block is 
searched, data is read from the block searched by progressing to Step S11, and 
processing is ended. If two same logical blocks exist, it will progress to Step S12. 
[0023]ln Step S12, it confirms whether one of status values are "00" between 
two blocks, if it is not "00", the status value of two blocks will be compared, the 
data of the block with the newer status value is read, and processing is ended. If 
it is "00", the block will be judged to be the write-in middle, and will read the data 
of another block. And processing is ended. Status value"00" is the stage which 
needed to eliminate the data of the block and elimination ended first before when 
there was procedure which writes in the new data to the block, If power supply 
voltage may fall, the block which continues being in the state, i.e., the state of 
"00", before writing in new data will remain. 
[0024]As explained above, a block can be normally read by using a status value. 
[0025] According to this example, the following effects are acquired as explained 
above. That is, even if discontinuation of processing of a powerfail etc. occurs, 
nonvolatile memory rewritable electric can be accessed normally. 
[0026] 



[Effect of the lnvention]As explained above, according to this invention, even if a 
powerfail etc. occur, nonvolatile memory rewritable electric can be accessed 
normally. 
[0027] 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1]lt is a lineblock diagram of the information processor which carries 
the flash memory which is an example of this invention. 
[Drawing 2] It is a figure showing the data structure of the flash memory of this 
example. 

[Drawing 3]lt is a figure showing the change state of the status value stored in 
the flash memory of the information processor of this example. 
[Drawing 4] It is a figure showing the flow of the processing which writes data in 
the flash memory of the information processor of this example. 
[Drawing 5] It is a figure showing the old and new block at the time of data writing, 
and the situation of a status value. 

[Drawing 6] It is a figure showing the flow of the processing which reads data 



from the flash memory of the information processor of this example. 
[Drawing 7] It is a figure showing the flow of writing processing for the 



conventional data. 

[Description of Notations] 

1 CPU 

2 ROM 

3 RAM 

4 Flash memory controller 



5 Flash memory 
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